Grana Padano được sản xuất lần đầu tiên vào thế kỉ 12, với mục đích được tạo ra để bảo quản lượng sữa dư thừa.[4] Công thức của phô mát này được tạo ra bởi các tu sĩ ở tu viện Chiaravalle, do hương vị và có thể bảo quản trong thời gian lâu dài nên Grana Padano sớm được sản xuất ở hầu như tất cả các thung lũng nước Ý và trở thành một trong những loại phô mai phổ biến nhất ở phía Bắc nước này.[5]